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DETAILED ACTION 

1. This action is in response to the amendment filed 10/22/2007. 

2. As per applicant's request, claims 1-5, 7, 17-37, 39, 49, and 50 have been amended and 
claims 52-67 have been added. Claims 1-67 are pending in the application. 

Drawings 

3. The drawings are objected to as failing to comply with 37 CFR 1 .84(p)(5) because they 
include the following reference character(s) not mentioned in the description: 16 in Fig. 1. 

Corrected drawing sheets in compliance with 37 CFR 1.121(d), or amendment to the 
specification to add the reference character(s) in the description in compliance with 37 CFR 
1.121(b) are required in reply to the Office action to avoid abandonment of the application. Any 
amended replacement drawing sheet should include all of the figures appearing on the immediate 
prior version of the sheet, even if only one figure is being amended. Each drawing sheet 
submitted after the filing date of an application must be labeled in the top margin as either 
"Replacement Sheet" or "New Sheet" pursuant to 37 CFR 1.121(d). If the changes are not 
accepted by the examiner, the applicant will be notified and informed of any required corrective 
action in the next Office action. The objection to the drawings will not be held in abeyance. 

Claim Rejections - 35 USC § 112 

4. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 
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5. Claims rejected under 35 U.S.C. 112, second paragraph, as being indefinite for failing to 
particularly point out and distinctly claim the subject matter which applicant regards as the 
invention. 

Claim 56 recites the limitation "the steps of .identifying and discarding" in lines 1-2. 
There is insufficient antecedent basis for this limitation in the claim. Interpretation: the steps of 
. . .identifying and caching upon completing execution of the first translator instance. 

Per claims 66-67: 

It is unclear the scope of "aggressively optimizing" and "less aggressive." Interpretation: 
different compiler optimizations. 

Claim Rejections - 35 USC § 102 

6. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

7. Claims \A, 6-9, 1 1, 13-15, 17-20, 22-25, 27, 29-31, 33-36, 38-41, 43, 45-47, 49, 52-54, 
and 56-67 are rejected under 35 U.S.C. 102(e) as being anticipated by Babaian et al. (US Patent 
6,820,255) hereafter Babaian. 

Per claim 1 : 
Babaian discloses: 
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• Providing a first translator instance which translates the subject code into the target 
code including translating a first portion of subject code into a portion of target code; 
(i.e. "first translate foreign binary code to equivalent host code," col. 5 lines 17-24; 
"where the foreign code sequence. . .is the code . . .or a portion of the code. . .that was 
previously translated," col. 9 lines 25-35) 

• caching said portion of the target code (i.e. "the cache of host code," col. 3 lines 26- 
43; see Fig. 4 which shows the database cache for minimizing the need to translate 
foreign code at run-time; col. 4 lines 12-15) 

• providing a second translator instance which translates the subject code into the target 
code including retrieving the cached portion of the target code upon a compatibility 
detection between said cached portion of the target code and a second portion of the 
subject code (i.e. "compares at least a portion of the foreign code sequence. , .with a 
portion of the foreign code stored in database. . .associated with the binary translated 
code... loads the binary translated code," col. 8 lines 37-48; col. 9 lines 23-35). 

Per claim 2: 

Babaian further discloses: 

• wherein compatibility of cache translations and subject code to be translated is 
determined by cache key comparison between a cache key associated with the first 
portion of the subject code and the second portion of the subject code (i.e. 
"recognizing the foreign code uses hash coding for determining an associative 
location in database... to identify the location in database where corresponding 
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translated binary code is stored," col. 10 lines 47-55; "After the hash value and entry 
point address into the database is determined," col. 1 1 lines 59-64). 

« 

Per claim 3: 

Babaian further discloses: 

• wherein the cache key is the byte sequence that encodes the corresponding subject 
code instruction sequence of the respective first and second portions of subject code 
(i.e. "determining an associative location in database," col. 10 lines 47-55). 

Per claim 4: 

Babaian further discloses: 

• wherein the cache key is a hash of the corresponding subject code instruction 
sequence of the respective first and second portions of subject code (i.e. "After the 
hash value and entry point address into the database is determined," col. 1 1 lines 59- 
64). 

Per claim 6: 

Babaian further discloses: 

• wherein the cache key comprises a plurality of metrics (i.e. i.e. provide it with profile 
information," col. 6 lines 59-67 which includes a plurality of metrics such as pc, 
counters, timers, call stack etc). 
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Per claim 7: 

Babaian further discloses: 

• wherein compatibility is determined by computing a cache key data structure 
corresponding to the subject code to be translated to a plurality of second data 
structures, each second data structure corresponding to a different set of cached target 
code instructions (i.e. "recognizing the foreign code uses hash coding for determining 
an associative location in database. . .to identify the location in database where 
corresponding translated binary code is stored," col. 10 lines 47-55). 



Per claim 8: 

Babaian further discloses: 

• including the step of executing the target code (i.e. "the binary translated image of the 
foreign code will be available for execution by the host processor. . .as the translated 
binary code executes," col. 6 lines 28-42). 

Per claim 9: 

Babaian further discloses: 

• wherein translations of self-modifying code are not cached (i.e. "self-modifying 
code. . .may not be discovered at binary translation time. . .is saved. . .by the optimizing 
binary translation process 202," which is saved in 1 1 8 and not cached in code 
database 208, col. 7 lines 1-8; Fig. 2). 
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Per claim 11: 

Babaian further discloses: 

• wherein the portion of target code cached comprises one or more block translations 
and their respective successor lists (i.e. "If an indirect jump is detected, the process 
flow proceeds back to step 302," which branches to the next instruction address 
locations, col. 8 lines 54-58; Fig. 3). 

Per claim 13: 

Babaian further discloses: 

• wherein the portion of target code cached consists of a single instruction (i.e. "the 
corresponding host code stored in code database 208," col. 7 lines 45-53). 

Per claim 14: 

Babaian further discloses: 

• wherein the portion of target code cached comprises all code blocks corresponding to 
the same starting subject address (i.e. "hot spots in the foreign code," col. 12 lines 60- 
67). 

Per claim 15: 

Babaian further discloses: 

• wherein the portion of target code cached comprises a cache unit representing a 
discrete range of subject addresses (i.e. i.e. "using the disk sector as an address or 
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index into the database. . .a block of translated binary code at the address," the address 
space defines a range of discrete addresses, col. 10 lines 26-40). 

Per claims 17-20, 22-25, 27, and 29-31, they are the system versions of claims 1-4, 6-9, 
11, and 13-15, respectively, and are rejected for the same reasons set forth in connection with the 
rejection of claims 1-4, 6-9, 11, and 13-15 above. 

Per claims 33-36, 38-41, 43, and 45-47, they are the medium versions of claims -1-4, 6-9, 
11, and 13-15, respectively, and are rejected for the same reasons set forth in connection with the 
rejection of claims 1-4, 6-9, 11, and 13-15 above. 

Per claim 49, it is the medium version of claim 1 , respectively, and is rejected for the 
same reasons set forth in connection with the rejection of claim 1 above. 

Per claim 52: 

Babaian further discloses: 

• wherein the first translator instance translates the first subject program including the 
first portion of the subject code into the portion of the target code, and the second 
translator instance translates the second subject program including reusing the portion 
of the target code created by the first translator instance (i.e. col. 3 lines 27-38). 

Per claim 53: 

Babaian further discloses: 
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• copying the portion of target code from a private storage associated with the first 
translator instance to a shared code cache facility; 

retrieving the portion of target code from the shared code cache facility for reuse by 

the second translator instance (i.e. col. 4 lines 5 1-62). 
Per claim 54: 
Babaian further discloses: 

• selectively identifying one or more static target code portions amongst a plurality of 
portions of the target code produced by the first translator instance, wherein the static 
target code portions are derived from static subject code portions in the subject code; 
and caching the identified static target code portions (i.e. col. 3 lines 26-43; col. 6 
lines 43-50). 

Per claim 56: 

Babaian further discloses: 

• selectively identifying, caching, identifying and discarding upon completing 
execution of the first translator instance (i.e. col. 3 lines 26-43; col. 6 lines 43-50) . 



Per claim 57: 

Babaian further discloses: 

• providing a shared code cache facility to cache the portion of the target code; and 
selectively replacing the cached portion of target code in the shared code cache 
facility where the second translator instance provides an updated translation of the 
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portion of target code (i.e. col. 3 lines 26-37; 60-67). 

Per claim 58: 

Babaian further discloses: 

• publishing the portion of target code from the first translator instance to the shared 
code cache facility during execution of the first translator instance (i.e. col. 3 lines 17- 
25); 

retrieving the portion of the target code from the shared code cache facility for reuse 
by the second translator instance (i.e. col. 3 lines 26-37); 
wherein the first translator instance and the second translator instance execute 
concurrently (i.e. col. 5 lines 5-16). 

Per claim 59: 

Babaian fiirther discloses: 

• publishing at cache synchronisation points having a predetermined trigger condition 
(i.e. col. 7 lines 54-67; col. 10 lines 41-46). 

Per claim 60: 

Babaian further discloses: 

• wherein the predetermined trigger condition is any one or more of: 

(a) idle periods when the first translator instance is inactive; 

(b) after a threshold number of translation structures have been generated; and 
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(c) upon a request by the second translator instance (i.e. col. 7 lines 54-67; col. 10 
lines 41-46), 

Per claim 61: 

Babaian further discloses: 

• providing a shared code cache facility to cache the portion of the target code; and 
selectively performing optimisations of the shared code cache facility (i.e. col. 1 1 
lines 56-67). 

Per claim 62: 

Babaian further discloses: 

wherein the optimisations comprise any one or more of: 

(a) restructuring a cache directory structure of the shared code cache facility to make 
searches for a particular portion of target code more efficient;(b) deleting translations that 
have been superseded by subsequent, more optimized translations of the same subject 
code;(c) rearranging the shared code cache facility to locate frequently requested portions 
of target code near each other; (d) performing offline optimizations of cached 
translations; and (e) performing offline predictive translation to translate subject code 
which has not yet been translated by a translator instance but which a translator instance 
is expected to encounter (i.e. col. 10 lines 26-32; col. 1 1 lines 58-67). 



Per claim 63: 



Application/Control Number: Page 12 

10/813,867 

Art Unit: 2193 

Babaian further discloses: 

• loading the portion of the target code into a shared code cache facility in a portion of 
memory which is shared amongst at least the first and second translator instances; 
copying at least one part of the shared code cache facility to a private portion of 
memory associated with the second translator instance upon modification of the at 
least one part of the shared code cache facility by the second translator instance (i.e. 
col. 10 lines 26-40). 

Per claim 64: 

Babaian further discloses: 

• providing a shared code cache facility to cache the portion of target code; and 
distributing the shared code cache facility amongst two or more caches (i.e. col. 1 1 
lines 25-34). 

Per claim 65: 

Babaian further discloses: 

• the distributing step comprises providing scoped caches, ranged caches, or cache 
policies (i.e. col. 10 lines 41-46). 

Per claim 66: 

Babaian further discloses: 
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• aggressively optimising the translation in the first translator instance to provide an 
optimised portion of target code; and reusing the optimised portion of target code in 
the second translator instance (i.e. col. 7 lines 1-8; col. 1 1 lines 29-34). 

Per claim 67: 

Babaian further discloses: 

• performing a less aggressive optimised translation in the second translator instance 
when translating the second portion of subject code for which a portion of target code 
is not cached (i.e. col. 1 1 lines 56-67). 



Claim Rejections - 35 USC § 103 

8. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the difTerences between the subject matter sought to be patented and th.e prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

9. Claims 5, 21, and 37 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Babaian et al. (US Patent 6,820,255) hereafter Babaian, in view of Curtis et al. (US Patent 
6,826,750) hereafter Curtis, and fiirther in view of Ronstrom (US patent 6,249,788). 



Per claim 5: 
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Babaian discloses the cache key comprising offset and length of the subject code 
sequence (i.e. "the location," col. 10 lines 47-55) and (5) subject memory address where subject 
code instruction sequence was loaded (i.e. "address is marked," col. 10 lines 25-40). 

Babaian does not explicitly disclose the key comprising a version number of the 
translator instances. However, Curtis teaches using a version number as a key was known in the 
pertinent art, at the time applicant's invention was made, to identify a specific file or a portion of 
the file (i.e. "The key would be the version number plus the file name," col. 8 lines 59-60). It 
would have been obvious for one having ordinary skill in the art to modify Babaian' s disclosed 
system to incorporate the teachings of Curtis by adding the translator's version number in the 
cache key. The modification would be obvious because one having ordinary skill in the art 
would be motivated to identify a file or a portion of the file faster. 

Babaian and Curtis do not explicitly teach the key comprising a filename of executable 
and last modification time of file. However, Ronstrom teaches using a filename and timestamp 
as a key was known in the pertinent art, at the time applicant's invention was made, to identify a 
specific file (i.e. "file name, time stamps... are examples of keys stored in a B-tree," col. 1 lines 
59-60). It would have been obvious for one having ordinary skill in the art to modify the system 
of Babaian and Curtis to incorporate the teachings of Ronstrom. The modification would be 
obvious because one having ordinary skill in the art would be motivated to identify a file or a 
portion of the file faster. 

Per claim 21, it is the combination version of claim 5, respectively, and is rejected for the 
same reasons set forth in connection with the rejection of claim 5 above. 
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Per claim 37, it is the medium version of claim 5, respectively, and is rejected for the 
same reasons set forth in connection with the rejection of claim 5 above. 

10. Claims 10, 26, and 42 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Babaian et al (US Patent 6,820,255) hereafter Babaian in view of Miller ("Software Based 
Instruction Caching for the RAW Architecture," 5/1999). 

Per claim 10: 

Babaian further discloses the translation structure as a block (portion, sequence) (i.e. col, 
10 lines 25-35; coL 3 lines 26-35; col. 9 lines 25-35) and dynamic binary translation (i.e. 
"Dynamic binary translator," col. 7 lines 9-18), which translates a simple sequence of code 
usually on the order of single basic block and caches the resulting sequence. Babaian does not 
explicitly teach that the block is indeed a basic block unit. However, Miller teaches using a basic 
block for a cache block was well known in the pertinent art, at the time applicant's invention was 
made, to ensure that "all instructions which are loaded" are executed and keep "track of entry 
points by keeping track of blocks (i.e. page 16, section 2.1.1 Basic Block, second paragraph)." 
It would have been obvious for one having ordinary skill in the art to modify Babaian' s disclosed 
system to incorporate the teachings of Miller. The modification would be obvious because one 
having ordinary skill in the art would be motivated to minimize wasting of the cache space and 
simplify bookkeeping suggested by Miller (i.e. page 16, section 2.1.1 Basic Block, second 
paragraph). 
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Per claim 26, it is the combination version of claim 10, respectively, and is rejected for 
the same reasons set forth in connection with the rejection of claim 10 above. 

Per claim 42, it is the medium version of claim 10, respectively, and is rejected for the 
same reasons set forth in connection with the rejection of claim 10 above. 

11. Claims 12, 16, 28, 32, 44, and 48 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Babaian et al. (US Patent 6,820,255) hereafter Babaian in view of Nelson et al. 
(US Patent 5,475,840) hereafter Nelson. 

Per claim 12: 

Babaian teaches converting a protion of target code into a single cache unit comprisng a 
subject program (col. 8 lines 37-48; col. 9 lines 23-35). Babaian does not explicitly teach the 
cache comprising all its associated libaries. However, Nelson teaches caching a program and its 
associated libraries was known in the pertinent art, at the time applicant's invention was made, to 
minimize the 'time delay in program start-up (i.e. col. 3 lines 15-21)." It would have been 
obvious for one having ordinary skill in the art to modify Babaian' s disclosed system to 
incorporate the teachings of Nelson. The modification would be obvious because one having 
ordinary skill in the art would be motivated to minimize "the linking overhead (i.e. col. 2 lines 
55-62)" as suggested by Nelson. 

Per claim 16: 
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Babaian teaches the protion of target code cached comprisng a subject program (col. 8 
lines 37-48; col. 9 lines 23-35). Babaian does not explicitly teach the cached portion comprising 
a subject libary. However, Nelson teaches caching a library was known in the pertinent art, at 
the time applicant's invention was made, to minimize the "time delay in program start-up (i.e. 
col. 3 lines 15-21)." It would have been obvious for one having ordinary skill in the art to 
modify Babaian' s disclosed system to incorporate the teachings of Nelson. The modification 
would be obvious because one having ordinary skill in the art would be motivated to minimize 
"the linking overhead (i.e. col. 2 lines 55-62)" as suggested by Nelson. 

Per claims 28 and 32, they are the combination versions of claims 12 and 16, 
respectively, and are rejected for the same reasons set forth in connection with the rejection of 
claims 12 and 16 above. 

Per claims 44 and 48, they are the medium versions of claims 12 and 16, respectively, 
and are rejected for the same reasons set forth in connection with the rejection of claims 12 and 
16 above. 

12. Claims 50, 51, and 55 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Babaian et al. (US Patent 6,820,255) hereafter Babaian. 

Per claim 50: 

Babaian discloses the first and second portion of subject code in Fig 5. Babaian does not 
explicitly teach that the first portion of subject code is part of a first program and the second 
portion of subject code is part of a second program. However, it would have been obvious for 
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one having ordinary skill in the pertinent art to modify Babaian's disclosed system to compare 
the translated first portion of the first program with any other portion or code in another program 
(any) to see if the other program code or portion is in the database cache. The modification 
would be obvious because one having ordinary skill in the art would be motivated to minimize 
"the need to translate foreign code at run-time (col. 4 lines 10-15; col. 3 lines 35-40)." 

Per claim 51: 

Babaian fiirther discloses: 

• said target code is cached at the end of translation of said first program (i.e. "translate 
the foreign code to host code. . .then added to the database so that it may be 
subsequently accessed should the need arise," col. 3 lines 30-43). 

Per claim 55: 

Babaian teaches identifying one or more dynamic target code portions amongst a 
plurality of portions of the target code produced by the first translator instance, wherein the 
dynamic target code portions are derived firom dynamically generated portions of the subject 
code (i.e.col. 6 lines 50-67). Babaian does not explicitly teach that discarding the dynamic target 
code portions. However, it would have been obvious for one having ordinary skill in the 
pertinent art to modify Babaian' s disclosed system to discard the dynamic code instead of 
caching for cache efficiency because such dynamic data can be changed at runtime unlike static 
data and also for the purpose of data security. 
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Response to Arguments 
13. Applicant's argximents filed on 10/22/2007 have been fiiUy considered but they are not 
persuasive. 

The applicant states that: 1) Babaian does not disclose providing a first translator instance 
and a second translator instance (remark, 15-16). 

In response to the statement 1), the translation of the previously translated code is 
considered to be performed by a first translator instance and the next foreign code translation 
with the step of cache correspondence checking for the previously translated code is performed 
by a second translator instance (i.e. col. 3 lines 14-25). Therefore, applicant's argument is not 
persuasive. 

The applicant states that: 2) Babaian does not disclose a compatibility detection by the 
second instance between the cached portion of target code and a second subject code portion, as 
recited in the independent claims 1, 17, 33 & 49(remark, 15-16). 

In response to the statement 2), the claims do not recite what specific compatibility 
detection it is referring. Furthermore, Babaian' s correspondence checking algorithm compares 
the translated code sequence to a foreign code sequence by using a hash or a disk indexing (i.e. 
col. 9 lines 23-35; col. 10 lines 25-40). If it is determined that the translated code is valid to use 
for the foreign code, the translated code loaded and executed (i.e. col. 10, lines 25-40), This 
correspondence checking for validity is considered to be compatibility detection. 

If Applicant means anything more, this has to be bought into the claims to fiirther clarify 
the invention. 
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Conclusion 

14. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
vsdll expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.1 36(a) will be calculated fi"om the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS fi-om the mailing 
date of this final action. 

15. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Insun Kang whose telephone number is 571-272-3724. The 
examiner can normally be reached on M-F 8:30-5 PM. 

If attempts to reach the examiner by telephone are unsuccessfiil, the examiner's 
supervisor, MENG AI AN can be reached on 571-272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. Information 
regarding the status of an application may be obtained from the Patent Application Information 
Retrieval (PAIR) system. Status information for published applications may be obtained fi-om 
either Private PAIR or Public PAIR. Status information for unpublished applications is available 
through Private PAIR only. For more information about the PAIR system, see http://pair- 
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direct.uspto.gov. Should you have questions on access to the Private PAIR system, contact the 
Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from 
a USPTO Customer Service Representative or access to the automated information system, call 
800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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